May mendirikan Queen bersama vokalis Freddie Mercury dan drummer Roger Taylor, dan membantu menulis beberapa lagu mereka yang paling ikonis termasuk “We Will Rock You,” “Hammer to Fall,” “Who Wants to Live Forever,” “I Want It All" dan “The Show Must Go On.”